U 014859-9 



9 



$9) REPUBLIQUE FRANQAISE 

INSTITUT NATIONAL 
DE LA PROPRIETE INDUSTRIELLE 



PARIS 



(ll) N° de publicati n : 

(a. n'utiliser que pour les 
commandes de reproduction) 

y N° d'enregistrement national 



2 687 091 
92 01339 



(5l) IntCI 5 : B 26 D 5/34 



DEMANDE DE BREVET D'INVENTION 



A1 



Date de depot : 06.02.92. 
(SB) Priorite : 



(43) Date de la mise a disposition du public de la 
demande : 13.08.93 Bulletin 93/32. 

(56) Liste des documents cites dans le rapport de 
recherche : Se reporter a la fin du prSsent fascicule. 

fed) References a d'autres documents nationaux 
apparentes : 



uy Demandeur(s) : Societe Anonyme dite : 
w AEROSPATIALE SOCIETE NATION ALE 
INDUSTRIELLE — FR. 



(72) Inventeur(s) : Valesio Jacques et Quillacq Patrick. 



(73) Titulaire(s) 



(74) Mandataire : Rinuy Santarelli. 



00 

CD 



(S) Procede de controle automatise des decoupes effectuees par une machine de decoupage dans un ruban. 

fej) Le controle de decoupes successives au moins ap- 
proximativement polygonales realisees dans un ruban a 
partir de decoupes theoriques successives comporte, dans 
un champ traverse par le ruban en cours de defilement 
une acquisition d'images, une binarisation de celle-ci, une 
extraction de contour par codage de FREEMAN puis une 
approximation polygonale. On vectorise ensuite les seg- 
ments de cette approximation polygonale et on compare 
les successions des angles entre segments successifs aux 
successions d'angles des decoupes theoriques de meme 
identification. De preference, on procede egalement a une 
discrimination des approximations polygonales par un re- 
seau de neurones ayant suivi un apprentissage avec des 
approximations polygonales de decoupes avec/et sans de- 
fauts. 
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L 1 invention concerne le controle automatise et en 
continu des decoupes de formes simples ou complexes (concaves 
et/ou convexes), generalement mais non necessairement 
polygonales, effectuees par une machine de decoupage, telle 
5 qu 1 une machine 11 ACCESS 1 1 deja mise au point par les Societes 
GOLDWORTHY ENGINEERING INC. et FOREST-LINE , dans la couche 
mediane d'un ruban composite a trois couches. 

De telles decoupes globalement polygonales (avec 
d 1 eventuelles portions de contours non rectilignes) sont 
1 0 notamment mises en oeuvre pour la fabrication de panneaux 
composites de voilure d'aeronefs, notamment des ailes ou des 
volets . 

Ces panneaux composites sont obtenus par drapage, 
c f est-a-dire par superposition de decoupes realisees dans des 

1 5 nappes de mater iau f ibreux, par exemple des nappes de fibres 
paralleles juxtaposees de carbone preimpregnees d'une resine 
polymerisable telle gu'une resine epoxyde. Apres super- 
position avec des orientations relatives donnees, ces 
decoupes sont maintenues jusqu'au moment ou, par cuisson dans 

20 un autoclave, on polymerise la resine de ces decoupes : on 
obtient alors un panneau composite monobloc qui, grace a sa 
forme, ses tres bonnes proprietes mecaniques et son faible 
poids, sont utilisables dans une voilure d'aeronef . 

Une telle operation de drapage (empilage de 

25 couches unidirectionnelles ) comporte ainsi deux operations 
successives de preparation de decoupes puis de depose qui 
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sont avantageusement conduites independamment 1 1 une de 
1 1 autre . 

C'est ainsi que les Societe GOLDWORTHY EN- 
GINEERING INC • et FOREST-LINE ont mis au point : 
5 - une machine de decoupage citee ci-dessus connue 

sous la marque "ACCESS", ce qui est 1 ' acronyme de : Advanced 
Composite Cassette Edit/Shear System, et 

- une machine de depose connue sous la marque 
"ATLAS 11 , ce qui est l 1 acronyme de : Advanced Tape LAying 
10 System. 

Pour tirer un parti optimum de cette machine a 
draper (MAD en abrege) en deux unites, la Societe AEROSPA- 
TIALE a congu et developpe un logiciel connu sous 1 1 appel- 
lation PAOMAD, ce qui est 1 1 acronyme de Progr anuria t ion 

15 Assistee par Ordinateur de la Machine A Draper, utilise 
depuis 1985 en ses locaux. 

Un systeme de conception assistee par ordinateur 
(CAO) permet de developper une surface aerodynamique dans un 
plan puis de definir des couches unidirectionnelles propres 

20 a reconstituer apres drapage sur des surfaces gauches la 
surface voulue. Dans le domaine de 1 ' aeronaut ique, la Societe 
a elabore un systeme de type CADCAM, connu sous 1 1 appellation 
AEROLIS , qui assure notamment ces operations de developpement 
de surfaces, et qui, en collaboration avec le logiciel 

25 COMPUTER VISION de PRIME, assure cette phase de conception. 

Ce systeme AEROLIS comporte un interface au standard SET lui 
permettant de communiquer avec PAOMAD . 

Les activites dont PAOMAD assure 1 1 automatisation 
dans le cas de la machine a draper sont : 

30 - la determination des decoupes, 

- la preparation de la decoupe et du drapage : programmation 
C.N., redaction des fiches d 1 instruction, calcul des temps, 

- le calcul des besoin matieres. 

Les modules fonctionnels de PAOMAD sont schema- 
35 tises a la figure 1 . 
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Le module "Gestion de la bibliotheque des pieces 11 
apporte d'autres avantages que les fonctions classiques d'une 
telle gestion (liste de pieces, suppression, creation ou 
copie d'autres pieces), ce sont : 
5 - utilisation directe des fichiers de definition des couches 
a la gamme de drapage choisie : drapage automatise en MAD, 
drapage manuel, 

- deduction automatique de la piece symetrique d'une piece 
donnee ♦ 

10 La decomposition d'une couche en decoupes est 

faite automatiquement (module "determination des decoupes"), 
en integrant les parametres suivants : 

- jeu de juxtaposition programme entre deux decoupes con- 
secutives d'une raetae couche, 

15 - decalage programme des jonctions des decoupes appartenant 
a des couches de meme orientation, afin d'eviter la super- 
position des bordures. 

Les criteres de choix des largeurs de ruban 
peuvent etre : 

20 - economiques : limitation du nombre de decoupes et done du 
temps de fabrication, 

- techniques : amelioration de la qualite de la depose aux 
passages d f accidents de forme. 

Les decoupes ainsi calculees sont susceptibles 
25 d'etre modifiees grace a PAOMAD, par un operateur qui 
peut : 

- connaitre la definition geometrique precise d'une decoupe, 

- eclater une decoupe de grande largeur en plusieurs decoupes 
de faible largeur et vice versa, 

30 - s' assurer qu'aucune fibre n'a une longueur inferieure a un 
seuil donne, 

- supprimer une decoupe dans le cas ou celle-ci serait en 
dega d'une taille minimum realisable, 

- renumeroter les decoupes et intervenir sur 1 ' ordre de 
35 drapage, 

- imposer le sens de drapage. 
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Grace au module "Mise en bande des decoupes" la 
piece est decomposee automatiquement en paquets (ensemble de 
couches), puis en modules (sous ensemble de paquets). Les 
geometries de decoupe soht alors automatiquement raises en 
bandes dans les differentes largeurs de ruban et dans l'ordre 
inverse de drapage. 

Dans le cas du drapage sur une surface develop- 
pable simple (plan, cylindre . . . ) , les trajectoires sont 
calculees par PAOMAD (module n Calcul des trajectoires de 
drapage" ) . 

Dans le cas d'une surface complexe, elles sont 
calculees par le module de mise a plat du systeme C.A.O. 
interface avec PAOMAD au standard S.E.T. 

A partir des trajectoires et de la mise en bandes 
des decoupes, les programmes de commande numerique (C.N. en 
abrege) sont generes automatiquement a 1 1 aide de deux post- 
processeurs integres a PAOMAD. Le transfert vers les unites 
de la machine a draper se fait alors par D.N.C., c'est-a-dire 
en anglais par "Direct Numerical Command 11 . 

Les fonctions assurees par le module "Simulation" 

sont : 

- simuler le drapage : la verification que la programmation 
d'une piece peut s 1 ef f ectuer en simulant 1 1 operation de 
depose. La representation graphique de cette simulation 
permet a 1' opera teur de controler visuellement sa program- 
mation, 

- calculer les consommations matieres, 

- calculer les temps. 

Le document US-A-5 . 006 . 990 propose une variante 
quant a la conception theorique de pieces composites et a la 
determination des couches et decoupes a realiser, indepen- 
damment de 1 f execution meme de ces decoupes et de leur 
depose . 

L f invention se preoccupe tout particulierement de 
l f operation de decoupe, de sorte que les etapes de conception 
et de determination du dessin des di verses decoupes a 
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effectuer ne sera pas developpe plus avant. On admettra 
s implement qu'on a su au prealable determiner sous forme 
numerique un jeu de dessins de decoupes a effectuer. 

Mais la machine de decoupage peut faire ap- 
5 paraitre des defauts sur les decoupes, du fait de l'encras- 
sement ou de l'usure des couteaux. Cela provoque des effi- 
lochements ou des echancrures . Des problemes apparaissent 
aussi lorsque les decoupes ont des pointes tres fines : les 
elements de guidage de la decoupe peuvent replier ces pointes 

10 et la geometrie de la decoupe n 1 est plus conforme . Cela se 
traduit par des surepaisseurs de matiere, lors de la depose. 

L 1 inspection de ces defauts est ef fectuee 
actuellement par un operateur, qui juge visuellement si la 
decoupe possede ou non un defaut. Ce procede d 1 inspection 

15 requiert une experience importante de I 1 operateur, alliee a 
beaucoup d 1 intuition, car il ne connait pas a priori la 
geometrie de la decoupe. 

Ii' inconvenient de ce controle est qu'il est 
repetitif, fastidieux, et qu'il necessite une vigilance 

20 accrue de 1* operateur. Or la fatigue de 1" inspection visuelle 
entraine des erreurs operateur (ce sont des defauts non 
deceles), qui sont pre judiciables pour la qualite finale des 
pieces f abriquees . 

L f invention a pour objet de pallier ces incon- 

25 venients en proposant un procede et un dispositif permettant 
de renoncer a tout controle visuel humain, et permettant de 
proceder a ce controle des decoupes en vue de detecter les 
defauts, de maniere automatisable done tres fiable, sans pour 
autant obliger a reduire la vitesse de defilement des rubans 

30 (ni done la cadence des decoupes). 

Elle propose a cet ef fet un procede de controle 
de decoupes successives au moins approximativement polygo- 
nales effectuees par une machine de decoupage dans un ruban 
a partir de la donnee de decoupes theoriques successives, 

35 selon lequel : 

- on fait defiler les decoupes sur un fond contraste, 
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- on acquiert une succession d c images d'un champ englobant 
toute la largeur du ruban, avec une frequence telle que deux 
images successives englobent des zones du ruban en defilement 
se recouvrant partiellement, 

5 - on binarise 1 1 image en associant a chaque point 1 1 une des 
deux valeurs selon que sa luminance est super ieure ou 
inferieure a un seuil, 

- on applique a cette image binarisee une extraction de 
contour par codage de FREEMAN, 

10 - on identifie chaque contour, 

- on separe 1' image en autant de fenetres de traitement qu'il 
y a de contours ferities ou non, 

- on ef fectue une approximation polygonale de chaque contour 
ferme ou non, 

15 - on vectorise chaque segment de 1 1 approximation polygonale 
en determinant au moins 1 1 angle entre deux segments suc- 
cessif s , 

- on compare la succession des angles mesures dans 1 1 approxi- 
mation polygonale a la succession des angles d 1 une appro- 

20 ximation polygonale de la decoupe theorique de meme iden- 
tification, 

- on detecte un defaut si l'on ne trouve pas la succession 
d' angles mesures dans la succession des angles de 1 1 appro- 
ximation polygonale de la decoupe theorique de meme iden- 

25 tif ication . 

La solution proposee est un systeme de vision 
assistee par ordinateur qui detecte en temps reel les defauts 
inherents a chaque decoupe, et qui le cas echeant previent un 
operateur, pour une relance manuelle . Ce systeme se substitue 

30 au controle visuel humain, par 1 1 acquisition, le traitement 
et 1 1 interpretation des images des decoupe s . Les avantages de 
ce dispositif sont l'autonomie de la machine, une fiabilite 
accrue par rapport au controle humain, et done 1 ' automatisa- 
tion du controle . 

35 Le systeme de vision comprend une camera (par 

exemple PULNIX TM765) avec un capteur matriciel CCD (dispo- 
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sitif a transfert de charges), placee au dessus de la bande 
des decoupes . Elle est situee dans la parfcie aval de la 
machine, apres la zone de decoupage et juste avant 1 ' enrou- 
lement dans la bobine receptrice. Ce capteur fournit un 
5 signal au standard video CCIR 50Hz, qui est transmis a une 
carte specialisee de traitements situee dans un micro- 
ordinateur. Cette carte numerise les signaux, grace a un 
convertisseur analogique-numerique et forme des images en 
pratique sur 256 luminances (niveaux de gris) . Ces images 

10 sont stockees dans une memoire de la carte specialisee, pour 
etre traitees par logiciel* 

Le traitement consiste a extraire, a partir des 
images, des informations pertinentes, c f est-a-dire interpre- 
tables ulterieurement : ce sont les contours des decoupes qui 

15 sont modelises sous forme de segments, grace a un algorithme 
d 1 approximation polygonale (methode de la corde). Un para- 
metre permet de regler la finesse de 1 1 approximation. Lorsque 
ce reglage est trop fin, des segments superflus sont en- 
gendres , Un algorithme de "nettoyage" permet alors d'eliminer 

20 les segments parasites. 

lies donnees obtenues par traitement d 1 image sont 
ensuite comparees au modele theorique de la decoupe, infor- 
mation contenue dams un fichier prealablement genere par CAO 
(par exemple grace au logiciel PAOMAD developpe par AERO SPA— 

25 TIALE), pour decider si une decoupe possede ou non un (des) 
defaut(s). Etant donne que ce controle est deconnecte de la 
commande numerique, il est necessaire d* assurer un comptage 
des decoupes par le systeme de vision, afin de pouvoir 
comparer la decoupe en cours de controle avec la decoupe 

30 correspondante dans le fichier CAO. Ce comptage tient compte 
du recul du ruban effectue par la machine "ACCESS" lors de 
1' evacuation des chutes grace a une hysteresis mecanique. 
Ceci est realise par une analyse des niveaux de gris de deux 
colonnes perpendiculaires a 1 1 avancement du ruban, dont 

35 l'espacement doit etre inferieur a la distance minimale 
separant deux decoupes consecutives et superieure a la 
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distance du recul du ruban. 

Cette methode de comparaison fonctionne bien pour* 
des decoupes de forme polygonale simple. Elle est par centre 
beaucoup moins efficace lorsque la geometrie des decoupes 
comporte des courbures telles que des arcs de cercle, des 
portions d' ellipse .... Ceci s'explique par le fait que 
1 1 approximation polygonale des parties courbes est differente 
de 1 1 approximation des courbures par le systeme de CAO . La 
consequence est que le systeme detecte toujours dans ce cas 
des def auts . 

C'est pourquoi, dans ce cas de decoupes en partie 
courbes, parallelement a 1 1 approche structurelle de recon- 
naissance de def auts, peut intervenir une methode de recon- 
naissance par reseaux de neurones. Cette approche est basee 
sur la modelisation informatigue du systeme nerveux humain. 
Elle s 1 appuie sur la notion d 1 apprentissage par renforcement 
ou diminution des poids aux connexions entre neurones en 
fonction de leur utilisation. La premiere phase, dite 
d f apprentissage, consiste a donner au reseau des decoupes 
representatives avec et sans defaut, en proportion equilibree 
: le reseau "apprend" . Lors de la deuxieme phase, dite de 
classification, le reseau reconnait des decoupes inconnues, 
grace a sa capacite de generalisation. 

Le couplage de la methode de comparaison avec 
celle des reseaux neuronaux, grace a des regies de decision, 
forme un systeme hybride qui fournit des resultats per- 
tinents, quelle que soit la geometrie de la decoupe, tres 
superieurs a ceux obtenus par chacune des deux methodes prise 
separement . 

Selon des dispositions preferees du precede de 
1* invention eventuellement combinees : 
- en outre : 

. on realise un reseau de neurones a N entrees, a trois 
couches et a une sortie, 

. on conduit un apprentissage de ce reseau de neurones a 
I'aide d'un ensemble de decoupes sans def auts, et cT un 
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ensemble de decoupes avec defauts, chaque decoupe etant 
caracterisee, apres approximation polygonale, par N grandeurs 
appliquees avec N entrees, 

en parallele avec les etapes de vectorisation et de 
5 comparaison, on applique les N grandeurs de chaque appro- 
ximation polygonale a ce reseau de neurones, 

. et on detecte un defaut lorsqu'une regie de decision 
predeterrainee combinant les resultats de 1 1 operation de 
comparaison et la sortie du reseau de neurones est satis- 
10 faite, 

- les N grandeurs caracterisant chaque approximation sont N 
valeurs que prend la fonction de FOURIER discrete appliquee 
a l f abscisse curviligne pour des valeurs de frequences allant 
de 1 a N, 

15 - N vaut 10, 

- la fonction d ! entree de chaque neurone est une fonction 
lineaire des entrees affectees chacune de son poids, la 
fonction d ! activation est du type sigmoide et la fonction de 
sortie est la fonction identite, 

20 - les decoupes sans defauts utilisees pour 1 1 apprentissage 
ont des trongons courbes, 

- l'une des regies de decision est : "la decoupe est validee 
sans defaut si le nombre de segments d 1 une decoupe par 
traitement d 1 images est tres inferieur au nombre de segments 

25 de la decoupe theorique et que le resultat par reseau de 
neurone est bon H , 

- on identifie chaque contour par comptage de decoupes 
passant dans le champ de la camera, 

- la vitesse de defilement du ruban etant de 30 m/min 
30 maximum, le temps d 1 acquisition de binarisation, d 1 extraction 

de contour, d ' approximation polygonale et de comparaison est 
inferieur a 0,5 sec, 

- les decoupes sont realisees en composite de fibres de 
carbone unidirectionnelles accolees a un support blanc, 

35 - apres vectorisation et avant comparaison on procede au 
remplacement par un vecteur unique tout couple de vecteurs 
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successifs dont 1 1 ecart angulaire est inferieur a un seuil 
predetermine . 

Des objets, caracterist iques et avantages de 
1 1 invention ressortent de la description qui suit, donnee a 
titre d 1 exemple non limitatif, en regard des dessins annexes 
sur iesquels : 

- la figure 1 est un schema de principe connu du 
processus conduisant d'une surface de base a realiser aux 
programmes de commande numerigue destines respectivement a 
une machine de decoupe, et a une machine de depose, et 
faisant apparaitre les modules fonctionnels de PAOMAD, 

- la figure 2 est un schema de principe d'une 
machine de decoupe, comportant un dispositif de controle de 
decoupe conforme a l 1 invention, 

- les figures 3A a 3D representent des exemples 
de defauts a detecter, 

- la figure 4 est une representation de type SADT 
de 1 ' operation de drapage, 

- la figure 5 est une representation de type SADT 
de 1 1 operation de controle que comport e 1 1 operation de 
drapage, 

- la figure 6 est un schema de 1 ' architecture 
d 1 acquisition et de traitement d 1 image, 

- la figure 7 est un exemple de portion de 

contour, 

- la figure 8 est une representation d'un codage 
de FREEMAN de connexite d 1 ordre 8, 

- la figure 9 est une vue schematique des 
elements du systeme de controle destines a scruter la bande 
en cours de defilement, 

- la figure 10 est une vue schematique d'une 
image contenant deux fenetres de traitement, 

- la figure 11 est une vue d'une decoupe entie- 
rement contenue dans 1 ! image, 

- la figure 1 2 est une vue de la decoupe de la 
figure 11, incompletement contenue dans 1' image, 
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- la figure 13 est un algorithme optimise de 
comparaison des angles mesures aux angles theoriques, 

- la figure 1 4 est une representation schematique 
d ' un neurone , 

5 - la figure 1 5 est une representation schematique 

de 1 1 architecture d'un reseau de neurones en plusieurs 
couches , 

- la figure 16 est un schema d'un neurone 
lineaire a seuil, 

10 - la figure 17 est un schema d'un neurone non 

lineaire, 

- les figures 18-1 a 18-18 sont des exemples de 
decoupes sans defauts sur lesquels on a conduit des essais de 
controle par comparaison a des donnees theoriques, 

15 - les figures 19-1 a 19-9 sont des exemples de 

decoupes avec defauts sur lesquels on a conduit des essais de 
controle par comparaison a des donnees theoriques, et 

- la figure 20 est uri schema partiel du procede 
de 1' invention pour le controle de decoupes comportant des 

20 courbures, faisant intervenir une strategie hybride d 1 inter- 
pretation des approximations polygonales. 

La figure 2 represente de maniere schematique une 
machine de decoupe 1 conforme aux machines de type "ACCESS" 
existantes, mais comportant un dispositif de controle de 

25 decoupe et de detection des defauts schematise en 30. 

Cette machine realise des decoupes polygonales de 
forme convexe, concave, ou complexe dans ruban 2 en carbone 
pre- impregne (nappe composite, done a fibres unidirectionnel- 
les allongee dans le sens du ruban), par exemple epais de 127 

30 microns, large de 50, 75 ou 1 50 mm et long de 250 metres. Ce 
ruban 2 est pris en sandwich entre deux separateurs : une 
feuille 3 de papier clair (en pratique blanc) et une feuille 
transparente 4, par exemple en polyethylene teraphtalate. ike 
tout est stocke dans une bobine d 1 entree 5, fixee sur la 

35 machine de decoupage. Une bobine receptrice 6 pour la 
reception des decoupes, fixee a 1 1 autre extremite de la 
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machine, permet un systeme de devidage-enroulement continu. 

Le ruban 2 et les separateurs 3 et 4 passent sur 
des plaques de guidage 7 , et sont amenes dans la zone de 
decoupage. Les deux separateurs sont alors enleves et 
5 recuperes separement dans des cassettes de rangement 8 et 9. 

Le ruban en carbone, pre-impregne est decoupe par deux 
couteaux 10 et 11 en carbure, qui sont independants entre 
eux. Chacun peut se deplacer suivant une direction perpen- 
diculaire a la direction d 1 avancement du ruban, et pivoter 

10 autour de son axe principal. C'est la combinaison de ces 
mouvements et de 1 1 avancement du ruban qui permet de realiser 
des decoupes de forme geometrique complexe, bien que le ruban 
ne se deplace que dans un seul sens . Le decoupage peut se 
faire grace a un mouvement oscillatoire tres rapide des 

15 couteaux, de bas en haut. A ces couteaux sont associes des 
couteaux 12 et 13 formant enclume. 

Lorsque le decoupage est termine, la decoupe est 
replacee entre deux npuveaux separateurs (papier 13 dans la 
bobine reperee 1 4 et f euille transparente 1 5 dans la bobine 

20 reperee 16), dans le dispositif d 1 entrainement aval, et 
stockee dans la bobine de recuperation 6. Chaque decoupe est 
espacee de la precedente d'une distance fixee prealablement , 
cet espacement etant rendu possible par un mouvement relatif 
du dispositif d T entrainement aval par rapport au dispositif 

25 d 1 entrainement amont . 

Lorsque le profil avant d'une decoupe est 
different du profil arriere de la decoupe precedente, une 
chute est formee et evacuee ; elle est selectionnee par la 
descente d'un sabot 17 par exemple a action mecanique, ici en 

3 0 deux parties, prise entre deux bandes et dirigee vers une 
cassette de rangement 18. Cette descente du sabot provoque 
une tension des bandes. Pour alleger cette tension, la 
machine effectue un leger recul du ruban de 3 mm puis un 
avancement de 4 mm, a vitesse constante. 

3 5 Chaque decoupe est marquee automat iquement par un 

poingon 19 ; cette marque ici dans la f euille transparente 
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sert a reperer la decoupe, lors de son utilisation sur la 
machine de depose "ATLAS 11 . Elle valide a priori cette decoupe 
comme ne possedant pas de defauts (absence de defaut lors de 
1" operation de decoupe). Dans le cas contraire, un operateur 
rebouche la marque avec un scotch transparent. Cette decoupe 
ne sera pas prise en compte ulterieurement . L 1 operateur doit 
par contre relancer manuellement la fabrication de cette 
decoupe et de toutes celles qui ont pu etre realisees entre 
temps . 

La vitesse de defilement et la mise en pression 
du ruban a 1 1 entree sont controlees par le moteur 20 tandis 
que 1 1 as servis semen t de commande numerique est realise par un 
codeur 21 . 

L 1 entraxnement du ruban composite decoupe est 
assure par un dispositif schematise en 22 et, apres remise en 
sandwich de ces decoupes, le maintien du ruban a trois 
couches est assure par le systeme de poids repere 23. 

La vitesse de deplacement du ruban varie de 0 a 
30 metres par minute. La longueur minimale des decoupes est 
de 45 mm, la longueur maximale est de 8 m. 

Les decoupes polygonales sont ensuite assemblies 
entre elles, pour former une piece, ce qui est realise par la 
machine de depose "ATLAS 11 non representee, qui procede par 
empilement de couches de decoupes. L 1 ensemble est ensuite 
polymerise dans un autoclave, pour obtenir la piece 
souhaitee. Ces pieces sont des panneaux, des voilures, des 
volets .... constituant une partie des avions. 

Les elements qui precedent, etant connus en soi, 
ne seront pas detaillees plus avant, l f invention portant sur 
le bloc de controle 30, situe sur la machine, avant 1 ' enrou- 
lement des decoupes sur la bobine receptrice 6, destinee a 
etre ensuite raontee, en temps opportun, sur la machine de 
depose . 

II est important de noter que 1* invention ne se 
preoccupe pas d'un controle dimensionnel des decoupes, mais 
seulement d'un controle des formes et ce a partir d'acqui- 
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sitions d ! images. 

L'objet a analyser est done une decoupe en forme 
polygonale effectuee dans un rouleau de nappe composite de 
largeur fixee, pouvant avoir une geometrie convexe, concave 
5 ou complexe. II est interessant de noter que les contours 
interieurs (trous) ne sont pas pris en consideration, 

A titre d'exemple : il existe quatre largeurs de 
ruban de matiere composite : 25 mm, 50 mm, 75 mm, 150 mm. 

- La largeur du ruban est controlee par prelevement avant le 
1 0 montage sur ACCESS . 

- La tolerance sur la largeur est de +0 -0,5 mm, 

- L'epaisseur de la bande de carbone est comprise entre 127 
et 20 0 micrometres. 

- La longueur maximum d'une decoupe est de 8 metres. Theori- 
15 quement, elle est illimitee. 

- La longueur minimum d'une decoupe est de 45 mm. 

- La largeur minimum de carbone a selectionner est de 5 mm. 

- La distance minimum entre le profil avant et le profil 
arriere est de 1 5 mm. 

20 - La distance minimum entre deux decoupes consecutives est de 
25- mm, sans evacuation des chutes. Cette distance peut etre 

plus importante, elle varie suivant la longueur des decoupes. 

Le calcul de cette distance est effectue par le post-proces- 

seur . 

25 - La longueur minimum de segments paralleles a la fibre est 
de 15 mm. 

- L 1 angle minimum entre deux segments adjacents est de 10°. 
Si 1' angle est inferieur a 10°, alors la pointe est tronquee 
a 5 mm . 

30 - La realisation de plus de deux segments simultanement n'est 
pas realisable : il n'y a que deux couteaux, et le ruban ne 
recule pas . 

Les defauts a reperer peuvent etre classes en 
trois categories (voir figures 3A a 3D) : 
35 a) . Les concours bizarres (figures 3C et 3D) : 

Ce sont des accidents sur la geometrie externe de la 
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decoupe. Cela peut etre par exemple une echancrure trop 
importante ou trop evasee. II est a remarquer que 
1 1 arrachement a lieu dans le sens des fibres. 

b) . Les variations d'epaisseurs (figure 3B) : 

5 Celles-ci sont dues au repliement des extremites des 

decoupes telles que les pointes . Le repliement peut etre 
total (180°) ou bien partiel (compris entre 0° et 180°). 

c) Les deplacement de petites decoupes (figure 3A) : 

Ce type de defauts se produit lors de la decoupe d'objets 
1 0 petits dont au plus un unique segment est juxtapose au 

bord du ruban. La composition d'une translation et/ou 
d'une rotation peut affecter la position initiale de la 
decoupe sur le support. 

On appreciera que, le ruban en carbone etant noir 
15 et le papier etant blanc, il y a un contraste tres net entre 
les decoupes et le reste du ruban passant en regard du bloc 
de controle 30. 

Du point de vue CAO, les decoupes sont definies 
au 1/1 00^® de millimetre, toutefois compte tenu de la preci- 
20 sion de la machine, on peut fixer un seuil de tolerance bien 
superieur pour les defauts, par exemple de 1 ' ordre de 1 mm. 

Le controle des decoupes doit satisfaire a 
diverses contraintes, notamraent fiabilite, mais aussi une 
contrainte de temps reel liee au defilement variable de la 
25 decoupe entre 0 et 30 m/min. Il s'agit done d'effectuer 
1 1 acquisition d' images du ruban d'une longueur fixee et d'en 
controler les defauts pendant le temps imparti, a raison de 
50 cm. de ruban a analyser par seconde, de maniere continue. 
Deux possibilites s' off rent a nous : 
30 - la distance de la camera a la scene est telle que l f on 
puisse voir la portion de ruban dans toute sa longueur. On 
beneficie d'une seconde pour les traitements, 
- la distance est moindre et la precision s'affine. La 
meilleure resolution a lieu lorsque la largeur du ruban est 
35 presque totalement comprise dans l 1 image. Alors pour une 
largeur de ruban de 150 mm, la resolution est inferieure a 1 
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mm par pixel. Par contre on dispose de beaucoup moins de 
temps pour les traitements. 

Rigoureusement , on pourrait parler de temps reel, 
si le controle de la decoupe et le poingonnage du support 
transparent pouvait se faire avant le debut de la decoupe 
suivante. Cela est impossible sur la machine ACCESS, etant 
donne la position des outils et 1 ' organisation des differents 
elements servant de guidage. 

Le systeme de controle devra etre installe sur la 
par tie ultime du parcours de la decoupe, avant l'enroulement, 
puisque les guides du ruban peuvent aussi engendrer des 
deformations - 

En fait, devant 1 1 insolubilite de ce probleme, on 
se limitera a reconnaitre les defauts d'une decoupe seulement 
lorsque d'autres auront deja ete usinees (partiellement ou 
totalement) . 

La figure 4 situe 1 ' etape de controle dans une 
operation de drapage definie par sa representation de type 
SADT classique ( SADT est I'acronyme de Structured Analysis 
and Design Technic) ou les operations, ainsi qu'on le sait, 
sont figurees par des rectangles recevant par la gauche des 
entrees, et d'ou partent a droite des sorties, ces operations 
devant satisfaire des contraintes figurees au dessus, a 
l'aide de moyens figures en dessous . 

Les termes figurant sur ce diagramme sont def inis 

comme suit : 

- Draper : designe la realisation d'une voilure par appli- 
cation de decoupes en mater iau composite, sur un ou tillage. 
Elle comporte la phase de preparation des decoupes, de 
controle par vision, et de depose de ces decoupes. 

- Bobine matiere premiere : cassette contenant la nappe 
composite servant au drapage. 

- Fichier geometrie B . E . : informations issues du bureau 
d' etude qui concernent la geometrie des decoupes et le sens 
des fibres. 

- Parametres machine : informations sur differentes donnees 
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materielles, telles que la largeur matiere, les couteaux, le 
marquage, les types de rouleau. 

- Regies de controle : regies de decision permettant de 
classifier les decoupes selon la qualite. 

5 - Logiciel de controle : programme developpe afin de con- 
troler les def auts des decoupes . 

- Materiel informatique : designe le materiel electronique et 
informatique supportant le logiciel cite ci-dessus. II 
comporte le compatible PC et la carte graphique. 

10 - Piece drapee : designe le produit fini, apres les phases de 
decoupe sur la machine ACCESS et de depose sur la machine 
ATLAS . 

- Chutes : partie restante de la nappe composite apres le 
decoupage, inutilisee pendant la phase de depose. 

15 - Operateur : personne specialiste de la machine a draper. 

- Machine ACCESS : machine automatique realisant la prepara- 
tion des decoupes, en vue d'une depose sur un outillage par 
la machine ATLAS. 

- Machine ATLAS : machine automatique realisant la depose 
20 d'une piece, prealablement decoupee par la machine ACCESS. 

- Generer programme C.N. : designe tous les modules, depuis 
la phase du bureau d' etude jusqu'a la generation par PAOMAD 
des operations effectuees par la commande humerique. 

- Decouper : designe la phase accompli e par la machine 
25 ACCESS, et qui concerne la preparation des decoupes en vue de 

la depose par la machine' ATLAS . 

- Controler : operation realisee par le systeme de vision. 
Celui-ci doit fournir comme resultat bonne ou mauvaise 
decoupe . 

30 - Deposer : phase accomplie par la machine ATLAS, et qui 
consiste a appliquer les decoupes preparees par la machine 
ACCESS, sur un outillage. 

- Programme C.N. ACCESS : programme informatique contenant 
les informations pour le pilotage de la machine ACCESS . 

35 - Programme C.N. ATLAS : programme informatique contenant les 
informations pour le pilotage de la machine ATLAS. 
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- PAOMAD : logiciel de decomposition en decoupes, optimisees 
par couches, de voi lures d' avion. Generation du programme 
informatique qui pilotera la commande numerique . 

- Procedure de relance : en cas de mauvaise decoupe, l'appa- 
5 rition de defauts entraine une re-execution du decoupage de 

la nappe composite- Plusieurs manipulations sont a effectuer 
par le specialiste afin de ne recommence^ que les mauvaises 
decoupes . 

- Qualite : precision dans la selection des decoupes avec 
10 defauts parmi celles sans defauts. 

- Signal mauvaise decoupe : information specif iant a 1 1 opera- 
teur que la decoupe numero n comporte des defauts - 

- Bobine chute : cassette contenant les dechets de matiere 
premiere apres le decoupage des pieces par la machine ACCESS* 

15 L f operation de controle visee par 1 1 invention est 

elle-meme explicitee a la figure 5 par sa representation de 
type SADT, avec les definitions additionnelles suivantes : 

- Acquerir 1 1 image : operation de conversion d ' un signal 
analogique issu d ' un capteur en donnees numeriques . 

20 - Traiter 1 1 image : operation destinee a transformer 1 1 infor- 
mation afin de pouvoir 1' exploiter plus aisement dans la 
phase d 1 analyse . 

- Analyser 1 1 image : consiste a retirer une information 
pertinente de 1' image, en vue d ' une decision. 

25 - Corriger les defauts : prise en charge par 1 ' operateur de 
la reprise des decoupes mauvaises. 

- Defilement : contrainte de rapidite de deplacement de 
l'objet sous l'oeil de la camera. 

- Eclairage : Contrainte des conditions de visualisation de 
30 l f objet sur la scene : pose des problemes de reflections et 

de reglage de 1 1 ouverture du diaphragme de la camera. 

- Interface utilisateur : contrainte imposee sur le systeme 
de vision pour signaler une erreur ou un autre message a 
1 ! operateur. Notion d'ergonomie. 

35 Ces operations d 1 acquisition d 1 image, de traite- 

ment, d' analyse ou d 1 interpretation, et de correction 
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effectuees par le bloc schematise en 30, vont etre deve- 
loppees ci-dessous . 

L' acquisition (figure 6) est effectuee par une 
camera video 31 (par exemple une camera TM765 PULNIX) 
5 associe a un capteur matriciel CCD (Charge Coupled Device) a 
756 x 581 photoelements, placee au dessus du trajet des 
decoupes avant leur embobinage. Le signal video fourni est au 
standard europeen CCIR. Ce signal video est transmis a une 
carte specialisee de traitement 32 , aussi appelee carte 

10 graphique (par exemple la carte GIPS 25 de chez Electronic 
Informatique Application ou EIA) qui numerise les signaux, 
grace a un convertisseur analogique-numerique CAN repere 33 
(constitue d'autant de comparateurs que l'on veut distinguer 
de nuances de gris) et forme des images de format 256 x 256 

15 points de luminance avec jusqu'a 256 niveaux possibles de 
luminance. Ces images sont stockees dans une memoire image 34 
connectee a un processeur 35. Cette carte comporte en 
pratique un convertisseur numerique-analogique CNA repere 36, 
pour une eventuelle visualisation sur ecran 37 des images 

20 traitees. Les liaisons entre les composants de la carte 32 se 
font en pratique sur 8 bits. 

Au processeur est associee une horloge 38 , 
servant a cadencer la lecture des pixels. Ce processeur 
fournit en outre un signal de synchronisation au bloc SCP 

25 (c 1 est-a-dire Synchronisation Camera Processor) a la sortie 
de la camera , ainsi qu'a la sortie de la carte graphique. Un 
reglage 39 de gain et d 1 offset est prevu avant 1 1 entree de la 
carte graphique, en vue du reglage de la dynamique du signal 
(le gain affecte le contraste et 1* off set modifie la lumino- 

30 site) . Les lettres B, V et R a la sortie de la camera 31 
correspondent respectivement aux plans images bleu, vert et 
rouge dans le cas d'une camera couleur. Dans le cas d'une 
camera noir et blanc, il n'existe qu'une seule sortie. 

L 1 operation de traitement, qui constitue le coeur 

35 du processus de reconnaissance, doit permettre ensuite une 
bonne fiabilite lors de 1 1 interpretation ulterieure, tout en 
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consommant (traitement + interpretation) un temps suffisam- 
ment faible pour permettre la detection des defauts eventuels 
en temps reel. II faut done proceder a une compression 
importante des informations puisque chaque image au depart, 
5 formee de 256 x 256 points ayant une luminance definie sur 8 

bits, represente 524.588 bits d 1 information . Cette compres- 
sion decoule de ce que I'on s'interesse seulement a la 
silhouette des decoupes. 

Une premiere etape de traitement consiste a 

10 binariser 1' image en comparant la luminance de chaque point 
a un seuil de discrimination. II n'y a plus alors qu'un seul 
bit d 1 information par point (luminance inferieure ou supe- 
rieure au seuil). Une telle binarisation est tout a fait 
significative compte tenu du bon contraste entre les decoupes 

15 de carbone et leur papier de support. On n'a plus alors que 
256 x 256 bits d 1 informations . 

La suite du traitement consiste en un suivi de 
contours. On commence a balayer 1 1 image jusqu'a trouver un 
point de luminance egale a celle de la decoupe (luminance 

20 minimale dans le cas considere ici de decoupes noires sur 
fond blanc) puis on explore les points situes autour de ce 
point de depajrt dans un sens donne (en pratique le sens 
trigonometrique) et on selectionne le premier qui prend la 
valeur de la luminance de la decoupe. On explore ensuite les 

25 points situes autour du point selectionne, et ainsi de suite 
jusqu'a revenir au point de depart. 

Ce processus est effectue dans toute 1 1 image pour 
suivire les contours de toutes les zones noires separees 
visibles dans 1 1 image . 

30 La discrimination des diverses decoupes ou 

portions de decoupes comprises dans 1 1 image se fait grace a 
un decoupage de l f image binarisee en bandes verticales, par 
la lecture de colonnes de pixels. II existe une contrainte 
quant a la distance qui separe deux colonnes de pixels. La 

35 distance entre deux colonnes doit etre inferieure a la 

distance qui separe deux decoupes et inferieure a la taille - 
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minimale d'une decoupe. La lecture d'au moins p pixels de 
couleur noire indique que la colonne se situe sur une 
decoupe. Dans le cas contraire, la colonne se situe entre 
deux decoupes. En repetant ce procede dans la totalite de 
l 1 image, on realise la separation des differentes decoupes ou 
portions d'une meme decoupe. 

Pluto t que de proceder a une simple extraction de 
contours definis par des couples de coordonnees pour chaque 
point du contour suivi (on connait pour cela de nombreux 
f litres d' extraction de contours f notamment les fonctions de 
ROBERTS, ROBINSON, NAGAO ... presentes dans la librairie de 
fonctions de la carte GIPS25), on choisit de coder ces 
contours de maniere a en obtenir une representation adaptee 
aux traitements ulterieurs tout en continuant la compression 
de 1 1 information dans 1* image. Le choix du codage doit etre 
suff isamment fin pour permettre les operations ulterieures de 
reconnaissance, mais pas trop fin au point de conduire a des 
temps de calcul prohibitifs. 

On a choisi le codage de FREEMAN (ou "chain code" 
en anglais) qui consiste a remplacer la suite des points du 
contour (dans le plan de 1' image) par une suite de valeurs 
exprimant de proche en proche la position des points ; pour 
ce f aire, il suff it pour chaque point d 1 un nombre compris 
entre 0 et 3 ou 0 et 7, selon que l'on explore 4 ou 8 points 
autour de chaque point. 

A titre d'exemple, la courbe de la figure 7, en 
utilisant le codage defini par la figure 8, se definit 
simplement par 0200107605444 

Cette fonction de FREEMAN, classique, est elle 
aussi disponible sur la carte GIPS25. 

En variante, ce codage de FREEMAN (codage derive) 
donne une succession de nombres caracterisant la difference 
d 1 orientation entre segments elementaires successifs, ce qui 
donne des informations theoriquement invariantes apres 
rotation ; il y a toutefois des artefacts lies a la discre- 
tisation. 
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On procede ensuite a 1 1 approximation polygonale 
du contour considere, par la methode recursive connue sous 
1 1 appellation de "methode de la corde". 

En simplifiant, elle consiste a choisir a priori 
5 deux points A et B de la courbe a approximer ; si tous les 
points de la courbe entre A et B ont une distance a la corde 
AB qui est inferieure a une valeur de seuil fixee a 1 1 a vane e, 
alors cette corde est validee, sinon on repere le point P de 
la courbe le plus eloigne de la corde AB et on reitere le 

10 processus avec le couple de points AP puis PB, et ainsi de 
suite- Pour determiner les points A et B au demarrage, on 
determine le rectangle qui circonscrit une decoupe . Les 
points A et B se situent toujours dans les portions de 
contour qui sont contigues aux petits cotes du rectangle. Si 

1 5 les petits cotes du rectangle se trouvent en position 
horizontale, le point A est alors le point du contour de la 
decoupe situe le plus a gauche sur un petit cote ; le point 
B est le point du contour de la decoupe situe le plus a 
droite sur 1 ! autre petit cote. Si les petits cotes du 

20 rectangle se trouvent en position verticale, le point A est 
alors le point du contour de la decoupe situe le plus en haut 
sur le petit cote ; le point B est le point du contour de la 
decoupe situe le plus en bas sur 1 1 autre petit cote. Le 
reglage du seuil est d ! une grande importance puisqu'il influe 

25 directement sur le nombre de segments. Cette valeur de seuil 
est par exemple choisie en sorte d' avoir un nombre total de 
segments dans le contour inferieur ou egal a 128. 

A partir des coordonnees des sommets de polygone 
identifies par 1 ' approche polygonale, on effectue une phase 

30 de vectorisation consistant a calculer la longueur de chaque 
cote ou segment de polygone, ainsi que 1 ' angle forme entre 
deux segments successifs (a partir des longueurs de ces 
segments, et des produits scalaire et vectoriel des vecteurs 
que constituent ces segments). 

35 De maniere avantageuse, on procede enfin a une 

operation de nettoyage visant a supprimer d'eventuels sommets 
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parasites : on definit pour cela un seuil angulaire, et on 
elimine tout somraet situe entre deux segments qui sont dans 
le prolongement l'un de 1 ' autre avec un decalage angulaire 
inferieur a ce seuil. Ce seuil est par exemple choisi egal a 
5 10°, 

Divers essais ont moritre qu 1 en pratique le nombre 
moyen de cotes identifies dans les contours de decoupes par 
la fabrication de pieces d'aeronefs est de 1 1 ordre de 10. 
Compte tenu de ce qu f il faut environ 4 octets pour carac- 

10 teriser chaque sommet par rapport au precedent, il suffit 
done d' environ 40 octets pour caracteriser une decoupe. Bien 
entendu ce nombre est superieur si le champ de 1' image 
contient ou intercepte plusieurs decoupes ou portions de 
decoupe (en fait plus les decoupes sont petites, moins il y 

15 a de segments en moyenne) . En tout etat de cause le nombre 
d'octets d 1 informations utiles pour 1' interpretation est tres 
inferieur aux 256 x 256 octets d 1 information de 1' image 
brute, C'est cette compensation qui permet de proceder en 
temps reel (avec une vitesse de defilement de 30 m/min, 

20 e'est-a-dire 50 cm/s, il faut done etre capable d f analyser 
une fenetre de 50 cm de long toutes les secondes). 

L* interpretation des donnees ainsi traitees se 
fait par comparaison avec les informations theoriques 
definies par PAOMAD pour chaque decoupe, et dont on aura au 

25 prealable (de tres faibles modifications de PAOMAD suffisent 
a cet effet) deduit les approximations polygonales (il est 
meme courant que les decoupes theoriques aient une forme 
polygonale) et les coordonnees vectorielles associees. 

Pour effectuer ces comparaisons on identifie par 

30 comptage les decoupes defilant devant le bloc 30 de maniere 
a savoir a quelles decoupes theoriques les comparer. 

Pour cela on dispose d'une autre camera 40 qui 
fournit un signal video a une carte 41 de type SUPERCAM. 
SUPERCAM est une carte de traitement d ' image GIPS 25 de chez 

35 EIA, mais qui est integre dans un boitier industriel. Le mode 
de fonctionnement de SUPERCAM est tres simple : il repose sur 
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le telechargement d 1 applications a partir du micro-ordinateur 
pour les executer en autonomie complete. Les ordres de 
telechargement r d 1 execution et d 1 arret sont independants 
entre eux et peuvent done etre envoyes de n ! importe ou dans 
5 le programme de 1 1 application. La camera reliee a SUPERCAM 

(pour le comptage des decoupes) et la camera reliee au micro- 
ordinateur (pour l f analyse des def auts ) sont calibrees de 
maniere a integrer la meme image dans les deux capteurs . Le 
comptage des decoupes par SUPERCAM (un programme de comptage 

10 a ete te JLecharge ) est realise par la lecture et 1 1 analyse de 
deux colonnes de pixels 50 sur l 1 image, afin de simuler une 
hysteresis mecanique. C' est le passage des decoupes a 
l ! endroit ou s 1 ef f ectue la lecture des colonnes 50 dans le 
champ de 1 1 image qui augmente la valeur de comptage . 

15 La distance entre les deux lignes est inferieure 

a l'ecart entre deux decoupes consecutives mais suffisante 
pour que le recul du ruban (mentionne a propos de la f igure 
2 ) ne perturbe pas le comptage . 

Ainsi, la camera SUPERCAM connait a tout instant 

20 le numero de la decoupe pres du bord le plus a droite sur la 
figure 9 . Une liaison parallele est prevue pour le transf ert 
de cette donnee vers le systeme de traitement d ! image. Comme 
on connait aussi le nombre de decoupes ou portions de decoupe 
dans l 1 image , on peut done acceder aux informations theo- 

25 riques correspondant a ces diverses decoupes ou portions de 
decoupe. 

L 1 idee de base de la comparaison decoule de la 
decomposition prealable de 1' ensemble de I 1 image en plusieurs 
sous— ensembles ne contenant chacun qu'une seule decoupe ou 

30 portion de decoupe (voir ci-dessus et figure 10), puis de 
rechercher la suite d 1 angles mesures dans celle theorique qui 
definit la decoupe. II est inutile de tenir compte de 
1 1 information distance puisque, comme cela a deja. ete 
precise, on ne desire pas faire de controle dimensionnel . En 

35 outre, les angles sont invariants aux rotations. 
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Dans le cas de la figure 1 1 , ou la decoupe est 
entierement contenue dans 1' image , tous les angles mesures a1 
a a9 servent a la comparaison. Par contre, dans le cas de la 
figure 12 cm deux des angles correspondent a 1 ' interception 
5 de 1' image avec la decoupe, seuls les angles a1 a a 7 sont 
pris en compte. 

L 1 algorithme de comparaison est presente a la 

figure 13. 

Quelques rappels sur la theorie des langages 
10 s 1 averent utiles : 
Definitions 

- soit A un alphabet, les elements de A sont des lettres (ici 
des angles ) , 

- un mot est une suite finie de lettres, note f, 

15 - la longueur d'un mot f est la longueur de la suite. Elle 
est notee | f | , 

- si f est un mot de longueur n, alors f est une application 
de {1 ,n} -> A 

f « f (1 )f (2)f (3) . . .f (n) 
20 Operation interne : A = ensemble des mots ecrits sur 
1 1 alphabet A 
Proprietes 

- concatenation associative : 

(fog) oh=fo (goh) =fogoh 
25 . e mot vide 

0 ensemble vide 
Remarque 

|£.g| = |f| + |g| 
|e| =0 

30 Definition d'un facteiir 

h est facteur de f { 3u, v€A*tqf = uhv } 
h est facteur gauche de f « { 3 v£A*tqf = hv} 
h est facteur droit def**{3u£A tqf = uh} 
Lemme de Levi 

35 si f .g = u.v tq f, g, u, v, c. A alors: 
1°/ si |f| > |u| alors f = u.hetv = h.g 
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2°/ si | f | = |u| alors f = u et g = v 
3°/ si |f| < |u| alors u = f.h et g = h.v 
En outre, si f t A f on definit : 

0 (f) = {ensemble des facteurs gauche et droit distincts} 
5 = {s tq g facteur gauche de f et g facteur droit de f strict} 
<p(f) est le plus grand mot de 0(f) 
Premiere propriete : 
0(f) = £<p(f ) U 0(<p(f )} 
Deux i erne propri ete : 

10 0(f) > 0(<?(f) > 0(<p k (f) > 0 

Troisieme propriete : 

(p(f) r (p 2 (f), . <p k (f), e ordre prefixe 

Kf k <p k (f ) = 0(f) 

Ouatrieme propriete : 
15 w £ 0(f) «* 3 k tq w = <p k (f) 

Suite a ces definitions , on se pose le probleme suivant : 
Comment calculer <p(f.a) ? f C A* et a £ A 

Pour cela, plusieurs formes d* expression de la solution sont 
possibles : 
20 1 ere forme : 

<p(f-a) = {u.a ou u est le plus grand mot de 0(f) tq u.a est 
facteur gauche de f, sinon e} 
2 erne forme : 

<p(f-a) = { 1/ u.a tq u £ 0(f) 
25 2/ la lettre a la position | u| +1 est un a 

3/ c'est le plus grand verifiant 1/ et 2/ 

sinon e} 

3 erne forme : 

<p(f.a) = {<p k (f).a ou k est le plus petit entier tq la lettre 
30 a la position |<p k (f)|+1 soit un a, sinon e} 
Notations : 

soit une fonction Y : [1, n] -» [0, n-1 ] 

soit f = a 1 a 2 a 3*' ,a n 

f ^ i 

35 <p ± ± V 

<p(f) ■> j 
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"V (i) = j 4 - fr V ( a 1 a 2 a 3 • ' * a i^ = a 1 a 2 a 3 * * * a j 
Exemple sur des lettres : ceci peut etre interprete comme la 
recherche d'une chaine, a la fois facteur gauche et facteur 
droit d 1 un mot . 



Y 



1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


a 


b 


c 


a 


b 


c 


a 


c 


a 


b 


0 


0 


0 


1 


2 


3 


4 


0 


1 


2 



Y (D = o 

Y (i+1) = ^(i^+l ou k est le plus petit entier 

tq aYk 

(i) +1 " a i+l sinon °- 
15 Dans ce cas la complexite est en 0(N) . Plus 

exactement, la recherche d'un mot m dans f correspond a 

evaluer m § f). Ici # est une lettre qu'on ne peut pas 

rencontrer. Etant donnee que dans la presente application les 

lettres correspondent a des valeurs d' angle, la lettre # 

20 prend la valeur 500, puisque 1 ' angle a, a £ [0,360]. La 

complexite est alors en 0(|m|+|f|). 

La distance utilisee est le carre de la distance 
euclidienne : d(a i# a j ) = aj- a j ) 2 . 

En d'autres termes cet algorithme consiste a 
25 rechercher une suite de valeurs d 1 angle ocj oc 2 0C3 - . . p 
fournies par imagerie dans la suite de valeurs d f angle B-j 
B^.-flg <?ue la decoupe theorique par evaluation de la 
fonction (oc.| a 2 CX3 a p 500 B-j &2 9 ' 9 6 q^ • 

Notons I a 2 0C3 ... a p | = P et 
30 |6 1 fl 2 ... B q | = q 

Si l'ecart entre T (i), (pour i allant de 1 ) 
p+q+1 ) et p est inferieur a un seuil, on estime alors avoir 
trouve la suite d f angles foumie par imagerie dans la suite 
d* angles de la decoupe theorique et la decoupe est validee 
35 comme etant correcte. 

Si au contraire 1 1 ecart entre i) et p est 
superieur a un seuil, un signal d'alarme est declenche car la 
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decoupe est estimee incorrecte. 

De maniere preferee en parallele sur la strategie 
de controle utilisant la vectorisation des contours polygo- 
naux puis la comparaison des angles mesures aux angles 
theoriques, on applique une strategie de controle par reseaux 
de neurones. Cette technique, comme on le salt, consiste a 
simuler sur calculateur les connexions entre les cellules 
nerveuses biologiques (on peut se referer notamment a DAVALO 
E., NAIM P., des reseaux de neurones, EYROLLES PARIS , 1989, 
ou encore a LE CUN Yann. , Modele connexionniste de 1 1 appren- 
tissage, these de doctorat d f Etat, Inf ormatique et Systeme, 
1987, Universite Paris 6). 

La particularity des reseaux de neurones arti- 
ficiels est leur capacite d 1 apprentissage grace a des 
elements representatifs des diverses classes d 1 elements a 
discriminer. Par la suite un element inconnu pourra etre 
range dans une des classes, sous reserve d' avoir pu faire 
converger le reseau lors de 1 1 apprentissage . 

Quelques rappels sont presentes dans ce qui suit 

La figure 14 est une representation schematique 
d'un neurone formel (ou artificiel) tandis que la figure 15 
est une representation schematique d'un reseau de neurones a 
plusieurs couches . 

Un neurone formel se definit par : 

- la nature de ses entrees e^ avec i variant de 1 an, 

- la f onction d 1 entree totale h, 

- la f onction d f activation f., 

- la fonction de sortie g 

- la nature des sorties unique ou multiple. 

A chaque entree est .applique un parametre de 
ponderation, ou poids, caracterisant les liaisons entre 
neurones . 

L'entree totale E est definie par h (e^ , . . . e n ) 
; l'etat du neurone est donne par A = f (E) et la sortie du 
neurone est donnee par S = g(A) . 
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Le reseau (figure 15) est organise par couches 
successives, chaque neurone d 1 une couche etant relie aux 
neurones de la couche suivante, sans liaison entre neurones 
d 1 une meme couche . 
5 Le principe de 1 1 algorithme repose sur le fait 

que comme on peut propager le signal de la couche d 1 entree 
vers la couche de sortie, on peut retro-propager 1 1 erreur 
commise en suivant le chemin inverse. 

Soit un neurone lineaire ' a seuil, comportant n 
10 cellules d 1 entrees et une cellule de sortie, tel que sur la 
figure 16. On suppose que la valeur de sortie est +1, si la 
somme ponderee est positive, -1 sinon. 
Soient les notations : 

- E est l 1 ensemble des exemples a classifier 
15 - E** est un exemple particulier 

- Ej* 1 est la j ieme composante de 1 ' exemple E* 1 

- Wj est le pararaetre de ponderation de la j 161116 
cellule d 1 entree 

- Wq est le seuil du neurone de decision 

20 - O* 1 est la reponse fournie par le neurone pour l 1 exemple h 

- rph es j. ^ a r eponse souhaitee pour 1 1 exemple h 

La regie d 1 apprentissage de WIDROW-HOFF stipule 
que le signal d' erreur est egal a la difference entre la 
somme ponderee des entrees non seuillees et le resultat 

25 attendu. Done cette methode implique une modification des 
poids, tant que la somme ponderee des entrees d'un neurone ne 
vaut pas +1 ou -1 , meme si la reponse seuillee est correcte. 
L'ecart est : A h = T h - s^WjE^ 11 
On modifie chaque poids Wj de AWj= k. A^.Ej* 1 

30 Dans le cas general de la figure 17, 1 ' appren- 

tissage lors de la retro-propagation est identique a la regie 
de WIDROW-HOFF. On associe alors les donnees de 1 1 exemple 
avec le resultat desire. Pour chaque exemple presente au 
reseau, une sortie est calculee, par propagation avant (de la 

35 couche d 1 entree vers la couche de sortie). On peut alors 
calculer 1' erreur entre la sortie reelle et la sortie 
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desiree. C' est la somme quadrat ique des erreurs sur la 
cellule de sortie : erreur = (A ) 

L 1 erreur que 1 1 on cherche a minimiser est 
fonction des poids. Elle est ensuite retro-propagee dans le 
5 reseau, pour modifier chaque poids . Ceci est repete pour tous 
les exemples, et si 1 1 erreur est inferieure a un seuil fixe 
a l'avance, alors on considere que le reseau a converge. 

Si on formalise ces propos : 
soit X (x-j m m m f x n ) un element a n entrees 
10 s oit Y ( y-| Y m ) un element a m sorties desirees 

soit S (s-| s m ) un element a m sorties reelles 

alors E(W) = E m i==1 ( yi - Si ) 2 

La regie de modification des poids pour 1 1 exemple 
X presente la K ieme fois est : 
15 W ±j (k) = W i:j (k-1) - etkJ.d^Oj 

ou d^ est calcule de proche en proche de la couche de sortie 
vers la couche d 1 entree . 

a — pour la couche de sortie : d^ = 2 . ( s— ) . f ( 1^ ) 
b - pour les couches internes d^ = £ h d h - W hi . f ( ) 
20 avec h parcourant les neurones vers lesquels le neurone 

i envoie une connexion 
f est la fonction sigmoide 
Oj designe la sortie du neurone j 
1^ designe 1 ' entree du neurone i EjW i jOj 
25 e(k) designe le pas du gradient . 

L 1 algorithme de retro propagation mis en oeuvre 
selon 1' invention a ete fonde sur les choix suivants . 

Pour ce qui est des donnees en entree pour le 
reseau , elles sont bien sur deduites des donnees fournies par 
30 1 1 approximation polygonale. Plutot que de choisir les 
longueurs de segments et/ou les angles, ou encore l'abscisse 
curviligne, il a ete choisi de determiner a partir des 
coordonnees , l'abscisse curviligne et de passer dans le 
domaine spectral. En effet une transformation de FOURIER 
35 discrete permet de disposer d'une suite de coefficients 
calcules par la formule suivante : 
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^ -2jmix 

F(u) = - S N ~1 f(x) e N pour u-0,1,...,N 
N x=0 

5 avec et u designe la frequence. 

Le fait de passer dans le domaine spectral 
presente deux avantages : 

- la dimension des types de defauts etant relativement 
petite, vis a vis des dimensions d'une decoupe, on peut 

10 supposer qu'une discrimination sur les hautes frequences 
permettra de detecter les defauts, 

- en prenant un nombre de coefficients de la transformee de 
FOURIER fixe a I'avance, on impose une taille quant au nombre 
de donnees presentees en entrees du reseau. Dans le cas de 

15 cette application, on decide de ne garder que les dix 

premiers coefficients de la transformee de FOURIER, soit 10 

entrees pour le reseau de neurone . 

On a choisi une fonction lineaire comme fonction 

d 1 entree totale : 
20 h( ei/ _-e n ) = £ n i=1 W ± e ± 

pour la fonction d 1 activation, on a choisi une fonction de 

type sigmoi.de : 

(e kx -1) 



f (x) = a 



25 e kx +1 

Enfin pour la fonction de sortie, on a choisi la 
fonction ident i te - 

Apres de nombreuses tentatives de convergence du 
reseau, la structure suivante a ete adoptee : 
30 - une couche d r entree (comprenant 10 elements) 

- une couche cachee (nombre d 1 elements inferieurs a 10) 

- une couche de sortie a un element. 

Des essais ont ete effectues avec une inter- 
pretation, apres approximation polygonale, du premier type 
35 precite ci-dessus, c'est-a-dire avec vectorisation et 
comparaison aux donnees theoriques des decoupes . 

On a repete les essais en analysant la meme scene 
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n fois, pour des positions legerement decalees. Le temps 
global a alors ete mesure, puis divise par n pour en deduire 
le temps d 1 analyse d'une image. La premiere manipulation a 
consiste a determiner n, afin de ne plus subir 1 1 influence 
5 de 1 ' horloge de PC, dont la duree du top est de 1 1 ordre de 55 
ms. Ceci a ete approche intuitivement lorsque le temps 
d ! analyse d'une image n 1 a plus varie a partir d'un n donne. 
Dans notre cas, il a semble que 100 etait une valeur qui 
respectait cette contrainte . Dans tout ce qui suit, cette 

10 valeur constitue le nombre de boucles de traitement. 

Les images analysees dans le cadre de cette 
partie ont toutes eu les memes dimensions : 
- 270 mm pour 1 r axe de x 
-160 mm pour 1 1 axe des y 

1 5 Les decoupes testees sont representees aux 

figures 18-1 a 18-18 ; elles sont sans defaut. Les resultats 
ont ete reportes dans le tableau 1 . 

La premiere conclusion que 1 1 on peut en tirer est 
la totale inefficacite de l f algorithme a traiter les decoupes 

20 avec courbures . La cause de cet echec est 1 1 approximation 
polygonale, car le nombre de segments trouves est different 
de celui de la decoupe theorique, ceci implique alors 
tou jours la detection d'un defaut. En tenant compte de cette 
lacune, le taux de fausse alarme est de 12,5 %. Par contre, 

25 si on ne considere pas les decoupes avec courbures, le taux 
descend a 1,36 %. Le systeme se revele done etre tres 
ef f icace dans ce cas . 

La deuxieme conclusion concerne les temps 
d' execution : le temps moyen de rapidite d ' analyse est de 

30 0,47 S. Si l 1 on exclue les cas ou un defaut a ete rencontre, 
la rapidite se chiffre a 0,43 s. 

Or pour une image de 270 160 le temps imparti 
d 1 analyse (avec la contrainte de vitesse maximum 30 m/min) 
est de 0,54 s. On peut done en conclure que 1 1 on respecte 

35 cette contrainte du cahier des charges et que l'on peut 
reduire encore le champ d' inspection, pour augmenter la 



2687091 



33 

precision. En effet, la contrainte de vitesse maximum est 
penalisante, car elle se produit essentieilement pour de tres 
longues decoupes rectangulaires . Or 1 1 experience prouve que 
ces decoupes ne possedent jamais de defauts. 

Des essais similaires ont ete effectues sur des 
decoupes comportant cette fois-ci des defauts (voir les 
figures 19-1 a 19-9). Les mesures ont eu lieu pour des 
tailles de defauts de 3 mm et 4 mm pour faire apparaitre la 
sensibilite du procede. 

Les resultats ont ete reportes dans le tableau 2. 

La remarque que l'on peut en tirer est 
1' influence de la taille du defaut sur les performances du 
systeme de reconnaissance : d'un taux de reussite de 51,33 % 
dans le cas d'une taille de 3 mm, on passe a un taux de 99,66 
% dans le cas d'une taille de 4 mm. La conclusion que l'on 
peut en tirer est que l'algorithme d 1 interpretation est 
performant a partir du moment ou la taille du defaut est 
suffisamment importante (>3 mm). 

La non detection de defauts de taille faible 
vient du fait de 1 1 approximation polygonale. En effet, la 
precision de cet algorithme tient a la valeur du parametre de 
reglage. Or celui-ci ne peut depasser une valeur minimum, 
sans quoi le nombre de points resultants est trop important. 
Ce nombre de points est fixe a 64 par demi-contour . 

Par ailleurs, on a teste la procedure de controle 
par reseaux de neurones grace a un logiciel de simulation de 
reseau neuronique connu sous 1 1 appellation RENARD (REseau de 
Neurones A Retropropagation D'erreur) developpe par AEROSPA- 
TIALE. 

Un apprentissage sur 400 decoupes a permis 
d'obtenir un taux de reussite de 85 % sur un jeu de test de 
50 decoupes- Ce taux est perfectible sous reserve de ren- 
f orcer la pertinence des exemples . 

On peut noter que le controle de reconnaissance, 
dans le cas de decoupes theoriquement polygonales (sans 
courbure ) : 
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- le taux de fausse alarme pour des decoupes sans defauts a 
ete de 1 3, 6 % , 

- le taux de bonne detection des defauts de plus de 3 mm a 
ete de 99, 66 %, 

- le temps moyen d ! analyse d 1 images 270 mm x 160 mm a ete de 
0,43 s (environ 20 ms d 1 acquisition et 400 ms de traitement/- 
interpretation) , ce qui est compatible avec un controle en 
temps reel. C'est meme en dessous du temps theorique d' ana- 
lyse qui avait ete evalue a 0,5 4 s en tenant compte de la 
Vitesse de defilement maximum de 30 m/min. Or il s'est avere 
que cette contrainte de vitesse maximale est penalisante 
puisqu'elle ne se produit en pratique que pour des cas de 
tres longues decoupes rectangulaires, or 1 1 experience prouve 
que ce type de decoupe ne possede jamais de defauts. On peut 
done prevoir d 1 ameliorer si necessaire la precision quant a 
la taille des defauts detectables puisqu 1 en pratique ces 
defauts n'apparaissent que sur des decoupes pour lesquelles 
les vitesses de defilement sont inferieures au maximum 
precite. 

Lor s que les decoupes comportent des courbures , on 
utilise de preference un procede hybride mettant en oeuvre 
1 1 utilisation conjointe de la comparaison avec les donnees 
CAO, et de la classification par reseaux de neurones. 

Ceci est represents a la figure 20. 

Une regie de decision du type 11 la decoupe est 
validee sans defaut si le nombre de segments d'une decoupe 
par traitement d 1 images est tres inferieur au nombre de 
segments de la decoupe theorique et que le resultat par 
reseau de neurone est bon M permet une synthese satisf aisante . 
D ' autres regies de decision peuvent etre : 

- si le nombre d 1 angles consecutifs identiques de la decoupe 
theorique est superieur a un seuil predetermine, et que le 
resultat par reseau de neurones est bon, la decoupe est 
validee correcte. 

L ' invention permet done bien le controle des 
decoupes ef f ectuees par une machine telle que ACCESS . 
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Elle permet aussi un controle de conformite de la 
geometrie de pieces planes. 

II va de soi que la description qui precede n'a 
ete proposee qu'a titre d'exemple non limitatif et que de 
nombreuses variantes peuvent etre proposees par l'homme de 
l'art sans sortir du cadre de l 1 invention. 
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numero de I'image 


rapidity en s 


taux de fausse alarme sur 100 
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0,32 
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0.48 
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0,46 
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14 


0,44 
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15 


0,36 
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16 


0,42 
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17 


0,65 


100 


18 


0,63 


100 



TABLEAU 1 
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num§ro de I'lmaae 


tailte du d6faut en mm 


taux de detection 
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3 


17 
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97 
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35 
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100 
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100 


5 
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100 
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3 


77 
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100 
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50 
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100 


8 


3 


100 




4 


100 


9 


3 


30 




4 


100 
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RE VEND IC AT I ONS 
1 . Procede de controle de decoupes successives au 
moins approximativement polygonales effectuees par une 
machine de decoupage dans un ruban ( 2 , 13, 15) a partir de la 
5 donnee de decoupes theoriques successives, selon lequel 

- on fait defiler les decoupes sur un fond contraste, 

- on acquiert une succession d 1 images d 1 un champ englobant 
toute la largeur du ruban, avec une frequence telle que deux 

1 0 images successives englobent des zones du ruban en defilement 
se recouvrant partiellement , 

- on binarise 1 1 image en associant a chaque point l'une des 
deux valeurs selon que sa luminance est super ieure ou 
inferieure a un seuil, 

15 - on applique a cette image binarisee une extraction de 
contour par codage de FREEMAN, 

- on identifie chaque contour, 

- on separe 1 1 image en autant de fenetres de traitement qu 1 il 
y a de contours ferraes ou non, 

20 - on effectue une approximation polygonale de chaque contour 

ferme ou non, 

- on vectorise chaque segment de 1 1 approximation polygonale 
en determinant au moins 1 1 angle entre deux segments succes- 
sif s , 

25 - on compare la succession des angles mesures dans 1 1 approxi- 
mation polygonale a la succession des angles d 1 une ap- 
proximation polygonale de la decoupe theorique de meme 
identification, 

- on detecte un defaut si 1 1 on ne trouve pas la succession 
30 d 1 angles mesures dans la succession des angles de 1' appro- 
ximation polygonale de la decoupe theorique de meme iden- 
tification. 

2. Procede selon la revendi cation 1, caracterise 
en ce qu 1 en outre : 
35 - on realise un reseau de neurones a N entrees, a trois 
couches et a une sortie, 
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- on conduit un apprentissage de ce reseau neurones a l'aide 
d'un ensemble de decoupes sans defauts, et d'un ensemble de 
decoupes avec defauts, chaque decoupe etant caracterisee, 
apres approximation polygonale, par N grandeurs appliquees 

5 avec N entrees, 

- en parallele avec les etapes de vectorisation et de 
comparaison, on applique les N grandeurs de chaque appro- 
ximation polygonale a ce reseau de neurones, 

- et on detecte un defaut lorsqu'une regie de decision 
10 predeterminee combinant les resultats de 1 1 operation de 

comparaison et la sortie du reseau de neurones est satis- 
faite. 

3. Procede selon la revendication 2, caracterise 
en ce que les N grandeurs caracterisant chaque approximation 

15 sont N valeurs que prend la fonction de FOURIER discrete 
appliquee a l'abscisse curviligne pour des valeurs de 
frequences allant de 1 a N. 

4. Procede selon la revendication 3, caracterise 
en ce que N vaut 10, 

20 5. Procede selon 1 1 une quelconque des reven- 

dications 2 a 4 r caracterise en ce que la fonction d 1 entree 
de chaque neurone est une fonction lineaire des entrees 
affectees chacune de son poids, la fonction d 1 activation est 
du type sigmoxde et la fonction de sortie est la fonction 

25 identite. 

6. Procede selon l'une quelconque des reven- 
dications 2 a S, caracterise en ce que les decoupes sans 
defauts utilisees pour 1 ' apprentissage ont des trongons 
courbes . 

30 7. Procede selon. l'une quelconque des reven- 

dications 2 a 6, caracterise en ce que l'une des regies de 
decision est : "la decoupe est validee sans defaut si le 
nombre de segments d'une decoupe par traitement d 1 images est 
tres inferieur au nombre de segments de la decoupe theorique 

35 et que le resultat par reseau de neurone est bon" . 

8. Procede selon l'une quelconque des reven- 
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dications 1 a 7, caracterise en ce qu 1 on identifie chaque 
contour par comptage de decoupes passant dans le champ de la 
camera . - 

9. Procede selon 1 1 une quelconque des reven- 
dications 1 a 9, caracterise en ce que la vitesse de defile- 
ment du rub an etant de 30 m/min maximum, le temps d 1 acqui- 
sition de binarisation, d' extraction de contour, d 1 approxi- 
mation polygonale et de comparaison est inferieur a 0,5 sec. 

1 0 . Procede selon 1 1 une quelconque des reven- 
dications 1 a 9, caracterise en ce que les decoupes sont 
realisees en composite de fibres de carbone unidirection- 
nelles accolees a un support blanc . 

1 1 . Procede selon 1 1 une quelconque des reven- 
dications 1 a 10, caracterise en ce qu'apres vectorisation et 
avant comparaison on procede au remplacement par un vecteur 
unique tout couple, de vecteurs successifs dont 1 1 ecart 
angulaire est inferieur a un seuil predetermine. 
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